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Abstract. If M is the complement of a hyperplane arrangement, and A = 
H* (M, k) is the cohomology ring of M over a field of characteristic 0, then the 
ranks, of the lower central series quotients of iri(M) can be computed from 
the Betti numbers, ba = dimTor^(k, k)^, of the linear strand in a minimal 
free resolution of k over A. We use the Cartan-Eilenberg change of rings 
spectral sequence to relate these numbers to the graded Betti numbers, &J- = 
dim Tor^" (A, k)j ;, of a minimal resolution of A over the exterior algebra E. 

From this analysis, we recover a formula of Falk for <j>3) and obtain a new 
formula for <f>4- The exact sequence of low degree terms in the spectral sequence 
allows us to answer a question of Falk on graphic arrangements, and also 
shows that for these arrangements, the algebra A is Koszul if and only if the 
arrangement is supersolvablc. 

We also give combinatorial lower bounds on the Betti numbers, i>£ of the 
linear strand of the free resolution of A over E; if the lower bound is attained 
for « = 2, then it is attained for all i > 2. For such arrangements, we compute 
the entire linear strand of the resolution, and we prove that all components of 
the first resonance variety of A are local. For graphic arrangements (which do 
not attain the lower bound, unless they have no braid sub-arrangements), we 
show that b' { is determined by the number of triangles and K4 subgraphs 
in the graph. 



1. Introduction 

1.1. LCS formulas. The lower central series (LCS) of a finitely-generated group 
G is a chain of normal subgroups, G = G\ > G2 > G3 > • • ■ , defined inductively 
by Gk — [Gk-i, G]. Fix a field k of characteristic 0. Associated to G is a graded 
Lie algebra, gr(G) ® k :— (Bfc^li Gk/Gk+i <8> k, with Lie bracket induced by the 
commutator map. Let <j>k — 4>k{G) denote the rank of the fc-th quotient. 

One case in which the numbers <pk have aroused great interest occurs when 
M is the complement of a complex hyperplane arrangement and G — 7Ti(M) is 
its fundamental group. In certain situations, the celebrated Lower Central Series 
formula holds: 

00 

(1.1) ]J(l-£ fe )^ =P(M, -t), 

k=l 

where P(M,t) = ^bit 1 is the Poincare polynomial of the complement. This for- 
mula was first proved by Kohno |2lj| for braid arrangements, and then generalized by 
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Falk and Randcll |l5| to supersolvable arrangements. In [g9|, Shelton and Yuzvin- 
sky gave a beautiful interpretation of the LCS formula in terms of Koszul duality. 
The LCS formula holds for rational K(ir, 1) spaces (see Papadima and Yuzvin- 
sky and an analogue holds for hypersolvable arrangements (see Jambu and 

Papadima Q). 

All these LCS formulas ultimately hinge on the assumption that the cohomology 
algebra (or its quadratic closure) is Koszul. The goal of this paper is to explore 
formulas of type ([O]) for arrangements where such assumptions fail. In complete 
generality, there is no good substitute for the polynomial P(X, —t) on the right 
side, as illustrated by the non-Fano plane (see Peeva ^7j). But, as conjectured in 
|3l| , and as verified here in certain situations (at least in low degrees), there do 
exist large classes of arrangements for which a modified LCS formula holds, with the 
Poincare polynomial replaced by another (combinatorially determined) polynomial. 

1.2. LCS ranks and Betti numbers of the linear strand. Our starting point 
is a formula expressing the LCS ranks of an arrangement group in terms of the 
Betti numbers, ba = dim^ Ext^(k, k)i = dim^ Toif (k, k),*, of the linear strand of 
the free resolution of the residue field k, viewed as a module over the Orlik-Solomon 
algebra, A = H*(M,k): 

OO OO 

(1.2) JJ (1 -**)-**= ^ M*. 

k=l i=0 

A bit of history: In |H| , Kohno showed that the left hand quantity is equal to 
the Hilbert series of the universal enveloping algebra, U = U(g), of the holonomy 
Lie algebra g of the complement M. (This follows from the Poincare-Birkhoff-Witt 
theorem, together with the isomorphism gr(G) (g) k = fl, which is a consequence 
of the formality of M, in the sense of Sullivan.) In [E9j, Shelton and Yuzvinsky 

proved that U = A , the Koszul dual of the quadratic closure of the Orlik-Solomon 
algebra. Finally, results of Priddy pj| and Lofwall relate the Koszul dual of a 
quadratic algebra to the linear strand in the Yoneda Ext-algebra: 



(1.3) A ! =0Ext^( 



Since obviously ExtV(k, k)j = Ext j4 (k, k)j, formula fll.2j ) follows at once (compare 
27[ Theorem 2.6]). 

If A is a Koszul algebra (i.e., Ext^(k,k)j = 0, for i ^ j), then A = A, and the 



Koszul duality formula, Hilb(A ! ,t) • Hilb(A, -t) = 1, yields the LCS formula (1.1) 



This computation applies to supersolvable arrangements, which do have Koszul 



OS-algebras, cf. p9[ . The more general formula (1.2) was first exploited by Peeva 
in to obtain bounds on the LCS ranks cf>k- 

1.3. The Orlik-Solomon algebra and free resolutions. A minimal free reso- 
lution of a graded module N over a graded k-algebra R is simply a graded exact 
sequence 

(1.4) P.: © (-J) — - ® ^R 6 ^ C-J) — * © — ^ AT ^ 0, 

3 3 3 

where the exponents are bij(N) — dimt Torf (N, k)^ ■. We are especially interested 
in two cases: 
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• N = A = E/I, the Orlik-Solomon algebra of an arrangement of n hyper- 
planes, and R = E is the exterior algebra on n generators, in which case 
we will write by = dimt Torf (A, k) j . 

• N = k and R = A, in which case we will write bij = dimjjTo^ (k, k)j. 

We study the relationship between these two free resolutions by means of the 
change of rings spectral sequence associated to the composition E — » A -» k: 

(1.5) Torf (Torf (A, k), k) =^> Tor^(k, k). 

The goal is to translate the right-side of formula (|l.2| ) into an expression involving 
the resolution of A over E, which is a much smaller (in the sense that the ranks 
of the free modules appearing in the resolution are much smaller) object that the 
resolution of k over A. 



A resolution P m as in (1.4) is linear if each free module Fi is generated in a single 
degree ai and = Oj_i — 1. By convention, when N = Rj J and J is generated 
in degree > 2, the linear strand is the complex with terms Fi = R bi - i+1 (—i — 1), 
i > 1. Most of the results we obtain from the change of rings spectral sequence 
stem from the happy fact that the resolution of k as a module over E is linear (with 
dim k Torf (k,k)i = ( n+ * -1 )). In (Hj, Eisenbud, Popescu and Yuzvinsky prove that 
A v = H*(M,k), viewed as an E- module via the cap product, has a linear free 
resolution; we had hoped that this would make one of the change of rings spectral 
sequences particularly simple, but it does not. 

1.4. LCS ranks of arrangement groups. Let ai denote the number of minimal 
generators of degree i in the Orlik-Solomon ideal /. It is elementary to see that 
4>i = bi and cj>2 = a-2- In ]TT| , Falk gave a formula for <p3 of an arbitrary arrangement, 
which can be interpreted as <p3 = b' 23 , but no general formula for 04 was known 



(besides the one implicit in (1.2)). Using the above spectral sequence, we obtain a 



formula for c/>4 which depends solely on the resolution of A over E: 
(1.6) 04= (Y) +b' M -S 4 , 

where 64 denotes the number of minimal quadratic syzygies on the degree 2 genera- 
tors of / which are Koszul syzygies. For many arrangements, this expression yields 
an explicit combinatorial formula for 04 . 

1.5. Minimal linear strand arrangements. For arrangements with 



V 3 



(1-7) b' 23 =2 ]T 

X<EL 2 (A) 

we have 

(1.8) 04= 2^ — 

X£L 2 (A) 



Arrangements for which (1.7) holds have b[ i+1 as small as possible, for alii > 2 
(given the combinatorics); in other words, the linear strand in the free resolution 
of A over E is minimal. In view of this, we call such arrangements minimal linear 
strand (MLS) arrangements. Examples include Kohno's arrangements X 2 and A3, 
the non-Pappus arrangement, and graphic arrangements with no K4 subgraphs. 



4 



HENRY K. SCHENCK AND ALEXANDER. I. SUCIU 



For MLS arrangements in C 3 , we compute the whole Betti diagram of the minimal 
free resolution of A over E, as well as the differentials in the linear strand. 



As a generalization of formula (1.8), we conjecture that, for all MLS arrange- 
ments and all k > 2, 

(1.9) & = £ 

d\k X<EL 2 (A) 

where fi stands for both the Mobius function of the integers, and the Mobius func- 
tion of the intersection lattice of the arrangement. Equivalently: 

oo 

(1.10) -**)** =(i-t) 6i - fa n (!-mw*)- 

fe=i agl 2 (^) 

The proof of the conjecture hinges upon computing the image of a d,2 map in the 
change of rings spectral sequence. 



1.6. Graphic arrangements. As another application our methods, we study the 
free resolutions and LCS quotients of a graphic arrangement. Let G be a (simple) 
graph on I vertices, with edge-set E, and let Aq — {zi — Zj — G E} be the 

corresponding arrangement in C e . Using a well-known result of Stanley, we show 
that the OS-algebra A is Koszul if and only if the arrangement Ac is supersolvable. 

As for the LCS ranks of the fundamental group of the complement of Ac we 
conjecture that they are given by 

k k / \ 

(i-ii) <fe = i£££(-i) s ~ J ( s )^(d)p 

d\k j=l s=j V/ 

where k s is the number of complete subgraphs on s + 1 vertices; equivalently: 

D-ir j '(-K 

(i.i2) f[(i-t k )** = l[(i-jty=i 

k=l j=l 

We verify this conjecture for k < 3. In particular, we find 03 = 2(^2 + ^3), 
thereby answering a question of Falk j^J. For k = 4, we verify the inequality 
04 > 3(«2 + 3^3 + 2^4), and show that equality holds if K3 = 0. 



Acknowledgment. The computations for this work were done primarily with the 
algebraic geometry and commutative algebra system Macaulay 2, by Grayson and 
Stillman |L9]]. Additional computations were done with Mathematica 4.0, from 
Wolfram Research. 



2. Resolution of the OS-algebra over the exterior algebra 

We start by analyzing the minimal free resolution of the Orlik-Solomon algebra 
over the exterior algebra. For "minimal linear strand" arrangements, the graded 
Betti numbers of this resolution can be computed explicitly from the Mobius func- 
tion of the intersection lattice. 
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2.1. Orlik- Solomon algebra. Let A be a (central) arrangement of complex hy- 
perplanes in 0, with complement M(A) = C e \ \J HeJ ^ H. Let L(A) = {C\hgB H I 
B C A} be the intersection lattice of all flats of the arrangement, with order given 
by reverse inclusion, and rank given by codimension. The cohomology ring of M (A) 
with coefficients in a field k is isomorphic to a certain k-algebra, A — A(A), which 
can be described solely in terms of L(A), as follows (see the book by Orlik- Terao 
p5| as a general reference). 

Let E be the exterior algebra on generators ei, . . . , e„ in degree 1, corresponding 
to the hyperplanes. This a differential graded algebra over k, with grading 

E r = span k {ej = e h A • • • A e ir \ J = {n, . . . , i r } C {1, . . . ,n}}, 

and differential d: Ei — > E^\ given by 9(1) = 0, d{e.i) = 1, together with the 
graded Leibnitz rule. The Orlik-Solomon algebra, A, is the quotient of E by the 
(homogeneous) ideal 

I = (de B | codim f] H < 

The algebra A = E/I inherits a grading from E in the obvious fashion. We 
denote the Betti numbers of the arrangement by bi = dim Ai . As is well-known, 

(2.1) bi= J2 (-!)>(*)' 

xeLi(A) 

where fj,: L{A) — > Z is the Mobius function of the lattice. 

Let aj be the number of minimal generators of / having degree exactly j, and 
let I[j] C I be the ideal of E generated by those aj elements. We have: 

(2.2) a, = dim k (J[j])j - dim k Torf (A, k)j. 

From the exact sequence 0— >I^E^A^0, we get: aj + bj < (™). Furthermore, 
since I is generated in degree > 2, we have a\ — and 

m -(;)-- e ("?')■ 

If ^4 is quadratic (i.e., / = I[2]), then aj = for j > 2. No explicit combinatorial 
formula for the numbers aj (j > 2) is known in general. 

2.2. Free resolution of the OS-algebra. By general results on modules over 
the exterior algebra, the Orlik-Solomon algebra A admits a resolution over E by 
finitely-generated free modules, 

(2.4) >F 2 — > F 1 — > E — > A — ► 0. 

Furthermore, there exist minimal free resolutions, in the sense that dimjc F{ = 
dimk Torf (A, k), for all i > 1. Such resolutions are unique up to chain-equivalence. 
Our goal in this section is to obtain a better understanding of the graded Betti 
numbers 

(2.5) 6j i = dim k 'Ibrf(A,k) i . 
We start with some simple observations. 

Lemma 2.3. Let A be an essential, central arrangement of rank £. If j > i + i, 
then 

Torf (A, k)j = 0. 
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Proof. As in the proof of Theorem 1.1 of jnj, to study the free ^-resolution of A, 
we may pass to a decone of A. Let A' = E'/I' be the OS-algebra of the decone. 
Then A'j — 0, for j > I. The free i?'-resolution of k is linear, so after tensoring 
this resolution with A! , we obtain a complex of modules with i-th term ® A' {— i), 
which vanishes in degrees i + £ and higher. □ 



Lemma 2.4. Let A be an arrangement of n hyperplanes in C . The Betti numbers 
of the minimal free resolution of A over E are related to the Betti numbers of A, 
as follows: 



(2.6) 




-lfb: 



i+J 



(l + t)" = ^M l 



i=0 



Proof. From (§J), we get (-!)*' Hilb(Fi,t)) • P(E,t) = P(A,t). 



a 



2.5. Local syzygies. We now analyze in more detail a certain type of linear syzy- 
gies in the resolution of A over E. These "local" syzygies come from flats in 
L' 2 (A) := {X e L 2 (A) | n(X) > 1}. We start with the simplest situation. 

Example 2.6 (Pencil of 3 lines). Let A = {Ho, Hi, H2} be an arrangement of 3 
lines through the origin of C 2 . The Orlik-Solomon ideal is generated by (9eoi2 = 
(ei — e 2 ) A (eo — 62). It is readily seen that the minimal free resolution of A over E 
is: 



I ei - e 2 e - e2 I 



F 2 



ei — e2 eo — e2 
ei — e2 eo — e2 



^3 



j ei - e 2 e - e 2 • • • 
ei - e2 ...e - e 2 • • 



Ft 



ei - e2 eo 



e2 / 



with F t = E l (-i). Thus, b\ l+1 = i, for i > 1, and b\ 



Fi + l 

0, for r > 1. 



Example 2.7 (Pencils of n + 1 hyperplanes). More generally, let A = {Hq, . . . , H n } 
be a central arrangement of n + 1 > 3 hyperplanes whose common intersection is 
of codimension two. The Orlik-Solomon ideal is generated by all elements deijk = 
(ej — ei) A (e/c — ei) with < i < j < k < n. In fact, / = I [2], with minimal set of 
generators (ej — eo) A (e& — eo), for 1 < j < k < n. 

The minimal resolution of A over E has a similar form to the one above. The 
graded Betti numbers are given by: 

(2.7) &Un=*('* . l "*7 1 V tor all / ; I. 



+ 1 

and b' ii+r — 0, for r > 1. To see this, note that, after a suitable linear change 
of variables, the ideal / b ecom es identified with the monomial ideal m 2 , where 
m = (ei, . . . , e n ). Formula (2/7) then follows from general results of [Q, or directly, 
from the exact sequence 







Tor 



i+lV 



Torf (m/m 2 (-l),l 



Torf (^'/m 2 ,! 



0, 



where E' = E/(ea), together with the isomorphism m/m 2 
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Going back to an arbitrary arrangement, we observe that for each fiat X 6 L,2(A) 
with fi(X) > 2 there are linear syzygies of the type discussed in the examples above, 
which we will call local linear syzygies. In fact, these syzygies persist in the free 
resolution of A over E, as the next lemma shows. 



Lemma 2.8. Let A be an arrangement. Then: 



i - 1 



xeL 2 {A) v 

Moreover, if equality holds for i = 2, then it holds for all i > 2. 

Proof. Sets of local linear syzygies corresponding to different elements of L-2(A) are 
linearly independent. Indeed, they are supported only on generators coming from 
the same element of L2(A). □ 

2.9. MLS arrangements. In view of the preceding lemma, we single out a class 
of arrangements for which the linear strand of a minimal free resolution of A over 
E is completely determined by the Mobius function of L,2{A). 

Definition 2.10. An arrangement is called minimal linear strand (MLS) if 
(2-9) ^3 = 2 £ ^*> + 1> 

XeL 2 (A) 

In |To[ , Eisenbud, Popcscu, and Yuzvinsky remark that it is an interesting prob- 
lem to determine explicitly a minimal free resolution of the OS-algebra over the 
exterior algebra. In the case of MLS arrangements in C 3 , Lemmas |2.4| and 2.S 
permit us to compute the whole Betti diagram of the minimal resolution of A over 
E, as well as the differentials in the linear strand. 

Theorem 2.11. Let A be an MLS arrangement of n hyperplanes in C 3 . Then, 
the graded Betti numbers of a minimal free resolution of the OS-algebra over the 
exterior algebra are given by: 

p.io) w E H+T 1 

XeL 2 {A) V 

(2.H) 6U = W.+ ( 2 ){ i + 2 )-{ i ) £ (V 

V 7 V 7 V 7 AGL 2 (^) V 



Proof. The formula for fo^ i+1 is given by Lemma |2.8| . The formula for b\ i+2 follows 
from (2.6), which in the case I = 3 boils down to: 



The differentials in the linear strand are obtained in the obvious fashion from the 



differentials in Examples 2.6 and |2.7|. □ 



Example 2.12. Let A be the X3 arrangement, with defining polynomial Q = 
xyz(x — z)(y + z)(y + 2x), see Figure |l|. We have L' 2 = {Xi, X 2 , X 3 }, with fi(Xi) = 
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Figure 1. The arrangement X 3 and its associated matroid 



2, and so a 2 — 3. Moreover, et 3 = 1, and so condition (2.9) is satisfied. From 
we compute: 



Theorem 2.11 



K,i+i = 3i 

_ i(i + l)(i 2 + 5i - 2) 

"i,i+2 — g 

More generally, for each n > 6, consider the arrangement with defining poly- 
nomial Q = xyz(x — z)(y + z)(y + 2x) ■ ■ ■ (y + (n — 4)x). We then have L' 2 = 
{Xi,X 2 ,X 3 } 7 with fJ.(X\) = n — 4, fi(X 2 ) — n(X 3 ) — 2, and a 3 = n — 5, and so 
condition ( |2.9| ) is satisfied. We leave the computation of the Betti numbers b'^ as 
an exercise. 



2.13. A criterion for quadraticity. From the proof of Theorem 2.11 
that: 



we see 



(2.12) 



b'. 



23 _ °3 



b\a 2 . 



Applying Lemma 2.S, we get: 

(2.13) a3 >( 6 3 1 )^3-M 2 + 2 £ ^ X l + 1 

This inequality, when coupled with the definition of a 3 , provides a necessary com- 
binatorial criterion for quadraticity (and hence, Koszulness) of the OS-algebra. 

Theorem 2.14. If - b 3 - b x a 2 + 2J2xeL 2 (A) ( At(X 3 )+1 ) > °> then A is not 
quadratic. 



This criterion shows that none of the arrangements in Example 2.12 has a qua- 
dratic OS-algebra. 



3. Resolution of the residue field over the OS-algebra 

We now turn to the minimal free resolution of the residue field, k, over the 
Orlik-Solomon algebra, A, and to the corresponding graded Betti numbers, bij — 
dimt Tor^(k, k)j. A 5-term exact sequence argument relates b 2 j to the number of 
minimal generators in degree j of the Orlik-Solomon ideal, ctj = dimk(I[j])j. This 
computes the first three LCS ranks </>/,-. 
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3.1. Relating various Betti numbers. Since the Hilbert series of the residue 
field is simply 1, there are simple numerical constraints on the free resolution of k 
over A. Suppose A is a central, essential arrangement in C . Then: 

(3.i) i = (i - but + E v - E &3 J* j + • ■ ■ K 1 + bit + b ^ 2 + ■ ■ • + b ^)- 

3 3 

This gives us a way to solve for 6 rr , if we know all bi r with i < r: 



hi 
622 

&33 — ^23 
644 - 634 + 6 2 4 



h 
b\-b 2 



b\ - 26463 + 63 
bf - 36? 6 2 + &1 + 26 x &3 - h 
&55 - &45 + b a5 - 625 = b\ - Ab\b 2 + ibib 2 2 + 36f 63 - 26263 - 26164 + 65 
and, in general: 

(ii + ••■ + >)! 



(3.2) 



i=2 



E 

il+2i 2 H hrj r =r 



l(_ 6l )Jl...(_ 6p )Jr 



3.2. Relation with the OS-algebra. We now discuss the relation between the 
Betti numbers of the resolution of k over A and the numbers dj = dim^ Torf (A, k)j . 

Lemma 3.3. We have: 622 = ( 6l 2 fl ) + fl 2, anrf 

(3.3) 6 .., a ,, for 3 2. 
Proof. Clearly, 

(3.4) 622 - 6? - 6 2 = b\ - (£) + a 2 = ( bl 2 +1 ) + 02. 

From the change of rings spectral sequence associated to the composition of ring 
maps E — > A -» k (see §H), we obtain a 5-term exact sequence 
(3.5) 

Torf (k,k) — > Tor^(k,k) — ► Torf (A,k) — > Torf (k,k) — ► Torf 
Now take free resolutions: 

> ^ +1 )(-2) - 

■■• — ► e,-^(-i) - 



0. 



-> £ 6i (-i) 
-> A bi (-i) 
- ©i^'(-i) 



-> A 



0, 
0, 
- 0. 



The Tor's are graded, and we have the following ranks for the respective graded 
pieces: 



degree 


Torf (k,k 


Tor^(k,k 


) Torf (A, k) 


Torf (k, Ik 


) Torf(k,k) 




















1 











61 


h 


2 


( bl 2 +1 ) 


622 


a-2 








3 





623 


a?, 








t 





62 c 


at 









The result follows at once. (Notice that since 622 
is also exact on the left.) 



_ (bi+l 



, , ,02, the sequence fl3.5|) 

□ 
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3.4. Witt's formula. Recall that the lower central series of a finitely-generated 
group G is the chain of normal subgroups, G = G\ > G2 > G 3 > with 
Gfc equal to the commutator [Gk—i,G], for k > 1 (see [^3| as a basic reference). 
The successive quotients of the series are finitely-generated abelian groups. Let 
4>k(G) = rankGfc/Gfc+i denote the rank of the fc-th LCS quotient. 

The LCS ranks of a finitely-generated free group F n are given by Witt's formula: 

(3.6) = ££>(d)n*, 

d\k 

or, equivalently: 

00 

(3.7) JJ(l-t*)** = l-nt. 



fe=i 



For example: 



(3.8) MFn)=n, MFn) = &), fo(Fn) = 2{ n t 1 ), MF n ) = 1 ^^. 

3.5. The first three 0&'s. We now compute the ranks of the first three LCS 
quotients of an arrangement group, in terms of concrete combinatorial data. The 
results of the previous section allow us to recover a formula of Falk 1 11 , but with a 
slightly new perspective. This approach illustrates that high degree syzygies which 
appear near the beginning of the resolution can provide information about low 
degree syzygies "further out" . Contrast this to the approach of Peeva [p7| , where 
the Orlik-Solomon algebra is truncated in degree three. 

Corollary 3.6. The ranks of the first three LCS quotients of an arrangement group 
are given by: 

(3.9) 4>\ = bi = |hyperplanes 

(3.10) fa = M - b 2 = a 2 

(3.11) 03 = 63 - U 1 J + h ( ( h l ) - b 2 ) + a 3 = b 3 - H ] + ha 2 + 03. 



3 7 V V 2 / - y 3 



Proof. As explained in §1.2, we have: 



(3.12) JJ(1 -t k f k - Hilb ^0Exti 1 (k,k) i ,tj = 1. 

fc=l i 

Expand both terms, using ( |3.2[ ) and ( ^.3| ): 

00 

JJ ( i _ fyh, =l-fa t + ((*) - fa)t 2 - ((t 1 ) - 0102 + fa)t 3 + 

k=l 

{{*£) + 0i03 - + ( 2 2 ) - 4 )t 4 + ■ • • 

Hilb ( ExtJi(k, k) is t\ = 1 + M + (bf - b 2 )t 2 + (bf - 261&2 + b 3 + a 3 )t 3 

i 

and solve. □ 
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Formula ( 3.1C ) can be rewritten in terms of the M obiu s funct ion o f the intersec- 
tion lattice as <j>2 = J2xeL 2 {A) ^(F^x))- Formulas fl3.1l|) and ( [?.12| ) show that <f>3 
equals the number of linear syzygies on the degree two generators of /: 



(3.13) 



This expression for ^3 (essentially the same as the one obtained by Falk in |Tl|), 
depends on more subtle combinatorial data than just the Mobius function of L(A). 
Nevertheless, it was shown by Falk in [12] that, for all k > 3, 



(3.14) 



X<£L 2 {A) 



For k = 3, this inequality also follows from (|2.8|), together with (3.13) and (3 



4. The change of rings spectral sequence 

In this section, we examine the change of rings spectral sequence more deeply. 
This spectral sequence is due to Cartan and Eilenberg Q; a good reference for 
the material presented here is Eisenbud ||, appendix A. 3 (see also McCleary p4| , 
p. 508). 

Our goal is to compute the Betti numbers ba — dim^Torj (k, k)j, which will 
allow us to solve for 4>k- We concentrate on the case k = 4, since it illustrates well 
the general situation. The Betti number 644 can be obtained from 634 and a Hilbert 
series computation as above, or directly from the spectral sequence. We first tackle 
634, since it corresponds to earlier terms in the spectral sequence. 

4.1. Change of rings. Suppose we have a composition of ring maps: 

E -> A -» k. 

By taking a free resolution Q, for k over E and a free resolution P, for k over A 
and tensoring with k, we obtain a first quadrant double complex, which yields a 
spectral sequence 

(4.1) 2 E i3 = Torf (Tbrf (A, k), k) =*> Torf^k, k). 
Since ^ OI E l ' j — unless i = 0, 

(4.2) l^E* = £,25^ 

In our situation (with E — > A the canonical projection of the exterior algebra 
onto the OS-algebra, and A -» k the projection onto the residue field), we have 



(4.3) l OT E*j = Tor 



and we know how to compute this term from the Koszul complex. In particular, 
Tor^ (k, k) is nonzero only in degree j, and we have 

(4.4) dim k Torf (k, k) j = ^ + J . ~ 1 



We already used this fact to show that the sequence ( |3.5| ) of low degree terms was 
actually left exact. To keep things easy to follow, we display the ^ Grt i? iJ terms: 



12 



HENRY K. SCHENCK AND ALEXANDER. I. SUCIU 



Tori (A, 



Tot? (A, 




Torf 



From the diagram, we compute: 

oo 7^2,0 



\ort^ :U — kerd 2 ' 



^E 1 ' 1 = cokerc^' 

~ rt £ ' 2 = (cokevd 2 /)/4° (ker^ ) 

Let tot be the total complex associated with the spectral sequence. We then 
have 

gr(F fe (tot)) - 

i+j=k 

and thus 



(4.5) 



gr(iffc(tot)) r = 0, for r > k. 



^rt-E 1,1 and ^ rt E - 2 vanish. Hence: 

j3,0 



The exactness of the sequence (3.5) of terms of low degree implies that both 



imd% u = Torf (k,Torf (A, Ik)), 



coker<i 2 ' = d 3 ' (kerd 2 

Tracing through the spectral sequence and using the equalities above, we obtain 
exact sequences 





ker d 



-3.0 



Torf (k,k) 



Torf (k, Torf (A, 



coker (L 
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Now recall that gr(_ff 3 (tot)) vanishes in degree greater than three, and so, in 
particular, (^ rt .E 3 ' ) 4 = 0. We thus have proved the following theorem. 

Theorem 4.2. The following sequence is exact: 

(4.6) -> (cokerd2 ,1 )4 — > Toif (k,k) 4 — > Torf (k, Torf (A, k)) 4 -» 0. 

bmce the dimension of Torf (k, Torf ( A, k) ) 4 is 6103, this contribution to 634 = 
dimk Tor^(k, k) 4 is easy to understand. We shall analyze the contribution from 
dimjc (coker d\ : 1 ) 4 next . 

4.3. Quadratic syzygies and a Koszuln ess test. We have already seen that if 
03 > 0, then A is not Koszul. The sequence (4.6) gives another necessary condition 
for Koszulness. Indeed, if 

(4.7) dim k Torf (A,k) 4 > dim k ^(Tor^k, Torf (A, k))) 4 , 

then A is not a Koszul algebra. 

In order to apply this Koszulness test, we need a way to determine (imc^' 1 ^. 
This is the content of the following lemma. First, recall some definitions. 

Given elements /1, . . . , S E, the syzygy module is a submodule of a free module 
on ex, ... ,ek, consisting of E- linear relations among the f^s. An (exterior) Koszul 
syzygy is a relation of the form faej ± fjCi. See for more details. 

Lemma 4.4. The image of d^' 1 in degree 4 equals /C 4 , the space of minimal qua- 
dratic syzygies on the generators of I 2 which are Koszul. 

Proof. Take (minimal) free resolutions: 

P.: < — k < — A < — A bl (-1) < — AC 1 * 1 ) (-2) © A 0,2 (-2) < 

Q. : 0< — k< — E< — E bl (-1)< — eC 1 ^) (-2) < 

and form the double complex 

P ® (A <g> Q 2 ) Pi <g> (A <g> Q 2 ) P 2 ®{A®Q 2 ) 

Po®(A®Q-l) Pi<g>(A®Q 1 )*J—P 2 ®(A®Qi) 



Po <8> {A © Q ) Pi <g> (A <g> Q ) P 2 ®(^® <2o) 

The c?2 differential is just the differential from the snake lemma. Since all the 
generators of I 2 may be written as products of linear forms, the result follows from 
a diagram chase. □ 



In view of this lemma, we may rephrase the non-Koszul criterion (4.7), as follows. 

Corollary 4.5. If the minimal resolution of A over E has minimal quadratic non- 
Koszul syzygies, then A is not a Koszul algebra. 
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The next lemma gives an upper bound on the number of (minimal) quadratic 
Koszul syzygies, solely in terms of the Mobius function of the intersection lattice 
of the arrangement A. 

Lemma 4.6. Let /C4 be the the space of quadratic Koszul syzygies on the generators 
of I2 . Then: 



(4.8) 



dim k /C 4 < [2) \ 2 

(X,Y)£( L2 i Ay ) 



wh 

over, if A is MLS, then equality holds in (4.8) 



1 rn (~J denotes the set of unordered pairs of distinct elements of a set S. More- 



Proof. Quadratic Koszul syzygies between elements of I2 which come from the same 
dependent set are consequences of linear syzygies (because the free resolution for 
pencils is linear). Any two distinct elements of L2, say X and Y, give rise to 
( 2 ) ( 2 ) quadratic Koszul syzygies, whence the bound. 

In the MLS case, all linear syzygies come from pencils, hence any of the above 
Koszul syzygies is not a consequence of the linear syzygies. □ 

4.7. Computing ha. The basic idea is to divide the problem up, using the exact 
sequence 



(4.9) 







ker d, 



i,0 



Tot 



1m gu 



0. 



We start by analyzing the kernel of d\ , illustrating the method in the i = 4 
case. Using the fact that the differentials in the spectral sequence are graded, we 
obtain the following diagram: 



Torf(A,k) 4 



Toif (k,Torf (A,k)) 




Torf(A,k)) 4 



Tod 



Now recall from (4.5) that gr(i?4(tot)) r = if r > 4. An analysis of the terms in 
©i+j=4 vcrt-^' 4 '"' shows that ^ rt £ ,4 '° = kerdj is the only nonzero term and 



dim k ^ rt £ 4 <° =dim k Torf(k, 



)4 = 



6l+3 
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From the diagram 



— > ker dd 



ker da 



ker d? 



-> Torf (A,k) A — ► 



Torf (k,Torf (A,k)) 4 





we find that 

dim k ker4° = ( bl + 3 ) + b' 3i + b x b' 23 . 
In the general case, we obtain the following. 

(b + i — 1 \ i_3 

1 ' 3=0 

Next, we analyze the image of d 2 ' . From the diagram 



-> Toif_ 2 (k,Torf (A,k))i 



' 3 
. vert 



I 



(cokerdj )• — * 



(im<2 2 ' ) 



dim k (3 E*-*' 1 ) 



we obtain the following. 

Theorem 4.9. Let S. t = dim k d 2 ( Torf_ 2 (k, Torf (A, 
Then: 

hi + Si = f 1 + 1 ~ 1 ) + b iM-j-i, 

V 7 3=0 

As a consequence, we can compute the Betti numbers ba inductively, provided 
we know all the numbers and Sj. An easy check shows that ( 3 ert _B 2,1 ) 4 = 0. 



Thus, 64 = dimis im (d 2 ' ) 4 - From Lemma 4.4, we know this equals dim^/C^ We 
thus obtain the following. 
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Corollary 4.10. Let 64 be the number of quadratic Koszul syzygies on the gener- 
ators of I 2 ■ Then: 



(4.10) 



h + 3 
4 



61 + I 



+ a 2 )a 2 + 634 + bibn 



23 



4.11. Computing <f>4. From formula fll.2| ), and the formulas from Corollary (3.6), 
we find the following expression for the rank of the fourth LCS quotient: 



(4.11) 



61(6? — 66? — 61 — 2) &i(36i + l) 



-a 2 



a 2 + 1 
2 



bi{a 3 + b 3 ) + b 44 . 



Combining (4.1C) and (4.11), we obtain the following. 



Theorem 4.12. The rank of the fourth LCS quotient of an arrangement group G 
is given by: 



(4.12) 



6 34 - 64. 



Using the bounds for b' 3i and 84 from Lemmas |2.8| and 4.6, together with formulas 



(2.3) and (3.8), we recover Falk's lower bound (3.14) for fa, in the particular case 
fc = 4. 



5. Minimal linear strand arrangements 

We now apply the machinery developed in the previous sections to the class 
of MLS arrangements, introduced in §^|. We start with a connection with the 
resonance varieties. 

5.1. Local resonance. To an arbitrary arrangement A, with Orlik-Solomon alge- 
bra A — H*(M(A), k), Falk associated in |l3f| a sequence of resonance varieties, 
defined as 1Z P (A) = {a £ E\ \ H P (A, -a) ^ 0}. Best understood is the variety 
Ti}{A), which depends only on L< 2 (-4). To each flat X £ L 2 (A) there corresponds 
a "local" component, Lx, of dimension (J>(X). But, in general, there are other 
components in 1Z (A), as illustrated by the braid arrangements. The next result 
shows that non-trivial resonance cannot happen for MLS arrangements. 

Theorem 5.2. If A is MLS, then all components ofTZ 1 (A) are local. 

Proof. Suppose we have non-local resonance, i.e., there exist nonzero a, b £ E\ with 
^ a A b £ I 2 . Say, h = (/1, • . . , /*;), so a A b = c i.h- Then = aAaA& = 
a A <kfi = J2 c i aA ft- Hence, 

/ cia\ 

; • ■ • ■ fk) = 0, 

\c k a) 

and so we have a (linear) syzygy. Since the syzygy involves f\ = (e r — e s ) A (et — e s ) 
and, by assumption, all linear syzygies are local, the only variables that can appear 
in a correspond to hypcrplanes incident on the flat X £ L' 2 (A) containing {r, s,i}. 
Now pick any fi corresponding to a flat Y £ L' 2 (A) with Y ^ X. Since |XnF| < 1, 
the element a must be equal to some e„, which is impossible. □ 
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Remark 5.3. Another, more indirect proof of this theorem can be ass embled 
from results of ||, ||. Indeed, it can be checked that the condition ( |2.9| ) for an 
arrangement to be MLS coincides with the condition given in H Theorem 7.9] for 
the completion of the Alexander invariant to decompose as a direct sum of "local" 
Alexander invariants. From this decomposition, one infers that the variety TZ}(A) 
decomposes into local components, see p, Theorem 3.9]. 



Remark 5.4. The converse to Theorem 5.2 does not hold. Indeed, if A is a complex 



realization of the MacLane matroid MLg, then the Alexander invariant of A does 
not decompose (and so A is not MLS), even though all the components of TV- {A) 
are local, see [| Example 8.6] and Example 10.7]. 

5.5. LCS formula for MLS arrangements. Recall that, for any arrangement, 
we have 0i = b\, 02 =o-2, and 03 = 623- The assumption that A is MLS means 
that 03 attains the lower bound (|3. 14 ) predicted by the local contributions, i.e.: 



(5-1) 03 = 2 £ (<W)= £ MF«X)). 

X£L 2 (A) XeL 2 (A) 

The next result shows that, under this assumption, 4>4 is given by an analogous 
formula. 

Theorem 5.6. If A is an MLS arrangement with group G, then: 
(5.2) 4 (G) = MF KX) )- 

XGL 2 (A) 



Proof. By Lemmas 2JS and |4.6| , we have: 



(5-3) b' lt+1 = i 

(5.4) 5 4 = 



+1 — * / , 

XeL 2 {A) 



i + 1 



^— ' V 2 / V 2 

(X.Y)e{ L2 2 A) 



From formula ( 4.12| ), we obtain: 

£ jV(a)+2^_ ^ hton 



(5-5) 4 =( a o 2 )+3 



xel 2 (A) v ' {x.Y)e{ L ^ ) 

Plugging in a 2 = J2xeL 2 (A) i^P)' wc find: 

. M*) 2 (M*) 2 1) 
(5.6) 04= ^ . 

X<EL 2 {A) 

Witt's formula ends the proof. □ 
Much of the above argument works for arbitrary bu and 0/. , though the spectral 



sequence chase that went into proving Corollary 4.1C becomes much more difficult. 
We state the expected end result as a conjecture about the LCS ranks of an MLS 
arrangement (the simplest case of the more general Resonance LCS Conjecture 
from pH), leaving the verification for the future. 
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Conjecture 5.7 (MLS LCS formula). If G is the group of a minimal linear strand 
arrangement, then, for all k > 2: 

(5.7) MG)= £ MF,(x } ). 

XeL 2 (A) 

In other words: 

(5.8) f[(i-tY*=(i-*) bi n ^-f* - 

fc=i xeL 2 (.4) 



It follows from 12 Prop. 3.12] that the conjecture holds for product 3-arrange- 



ments. Yet there are many MLS arrangements which are not products, as illustrated 



by the examples in §5.10 



5.8. A simple situation. We now look at what happens in a very simple situation, 
namely, when A is MLS, and the Mobius function on Ii2(A) has values only 1 or 2. 
This occurs precisely when fa — 2<fi 2 , or, equivalcntly, 

(5.9) a 3 + b 3 = ( b l) - (h - 2)a 2 . 



^3, 

In this situation, 633 = ( x ^ 2 ) + (61 + 2)a 2 . Moreover, 

(5.10) K.i+i — * fl 2i an d 84 

As a consequence, we find: 

Corollary 5.9. If = 2a 2 , then 6 44 = ( bl ^ 3 ) + a 2 { bl ^) + ( a2 2 +1 ), and so 

</>4 = 3a 2 . 



Moreover, in this case Conjecture 5.7 takes the form: <f>k(G) — ^^(-F^), or: 



(5.11) J|(l - t fc ) 0fc = (1 - t) bl - 2a2 (l - 2t) a2 



k=l 



5.10. Examples. We conclude this section with a few examples, illustrating the 
above formulas and conjectures. 

Example 5.11 (X3 arrangement). The simplest example of an arrangement for 
which the OS-algebra is not quadratic is the X3 arrangement from Example p. 12 



We readily compute cf > 3 = 2a 2 = 6; thus, the arrangement satisfies condition ( |5.9[ ) 
In this case, formula (PH) predicts: UkLii 1 ~ tk ) 4 ' k = C 1 ~ 2t f 



Example 5.12 (Fan arrangements). Let A and A' be the pair of arrangements 
considered by Fan in |l7| (see Figure |^) . It is easy to see that both arrangements 
are MLS (in fact, they satisfy condition ( |5.9| )). 

The arrangement A has group G = F\ x F 2 X F 2 X F 2 , and thus, by Witt's 
formula, HkLii 1 ~ t fc ) 0fc(G) = (1 - t)(l - 2tf . The arrangement A' has group 



G' = Fi x Go, where Go is the group of the X3 arrangement. Conjecture 5.7 

predicts " t fc ) 0fc(G,) = (1 - t){l - 2tf. 

In other words, the two arrangements should have the same </>fc's (and thus, 
the same &m's), even though the respective matroids are different. Nevertheless, 
the combinatorial difference is picked up by the graded Betti numbers of the free 
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Figure 2. The Fan matroids 



Figure 3. The matroid of X 2 

resolutions of the respective quadratic OS-algebras. Indeed, dinik Torf(yl, k) 4 = 3, 
whereas dimjc Tor^ (A ,k)4 = 4. 

Example 5.13 (Kohno arrangement). An example of a quadratic OS-algebra 
which is not Koszul is given by Kohno's X 2 arrangement (the corresponding ma- 
troid is depicted in Figure ||). It is readily seen that P(t) = (l + t)(l + 6i-|-lGt 2 ) and 



03 = 0; in particular, A is quadratic. Corollary 3.6 gives </>3 = 6; hence, the arrange 



ment satisfies condition ( |5.9|) . Conjecture 5/7 predicts: rifc°=i(l — t k )^ k = jf^s 



From ( 5 . 1 0| ) , we compute: 6 24 — 15, and <S 4 — 10. Thus, 634 = 5, and so the algebra 



A is not Koszul. 

Example 5.14 (93 Configurations). Let A and A' be realizations of the classical 
(93)1 and (93)2 configurations. The two arrangements have the same Mobius func- 
tion, and thus, the same Poincare polynomial: P(t) = (1 + <)(1 + 8t + 19t 2 ). Even 
so, A' is MLS (a 3 = 2), yet A is non-MLS (a 3 = 4). 

6. Graphic arrangements 

There is a particularly nice interpretation of our results and formulas in the case 
of graphic arrangements. 

6.1. Betti numbers and generators of OS-ideal. Let G be a simple graph 
on I vertices, and let Aq be the corresponding graphic arrangement in C^, with 
complement M. The Orlik-Solomon algebra A = H*(M,k) is a quotient of the 
exterior algebra on generators corresponding to the edges of G. The Poincare 
polynomial is given by 

(6.1) P(M,t) = (-tfxGi-t- 1 ), 

where XG(t) is the chromatic polynomial of the graph, see p5[ . A direct algorithm 
for computing the Betti numbers (and explicit formulas for the first four) may be 
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found in Farrell |L8| . As for the number of minimal generators of the Orlik-Solomon 
ideal, we have the following. 

Lemma 6.2. For all j > 2, 

(6.2) dj = \ chordless (j + l)-cycles\. 

Proof. We know the ra-cycles are dependent sets, and give rise to degree m — 1 
elements of the Orlik-Solomon ideal. The correspondence is one-to-one because a 
dependent set e% ■ ■ ■ e m gives a relation 

JJ(-l)*ei • • -h ■ ■ -e m . 

i 

But the lead monomial of some lower degree element of / divides ■ ■ • e m iff that 
monomial corresponds to a chord of (ei • • • e m ), a contradiction. □ 

This result has been independently obtained by Cordovil and Forge 0. Notice 
that the lemma does not generalize directly to arbitrary arrangements. For example, 
for a line configuration with four lines through a point, there are four dependent 
triples. But one of the OS relations can be written as a sum of the other three. 
This situation does not occur with graphic arrangements. 

6.3. Koszulness and supersolvability. Stanley proved in j3(J that a graphic 
arrangement Aq is free iff it is supersolvable iff the graph G is chordal (i.e., every 
circuit in G has a chord). For a nice exposition we refer the reader to Edelman- 
Reiner S. Using Lemma B.3 and Lemma 3.2, we obtain: 



Theorem 6.4. A graphic arrangement is supersolvable if and only if its OS-algebra 
is Koszul (in fact, quadratic). 

The forward implication holds for all arrangements (cf. ||^, Theorem 4.6]), but 
the converse is not known in general (see []32| , Problem 6.7.1]). Previously, the 
converse was only known to hold for hypersolvable arrangements (see pQ]). 



6.5. The first three LCS ranks. Recall from §3.1 that a* equals the number of 
chordless (i + l)-cycles in G, for i > 2. For each integer r > 1, define 

(6.3) K r _i := |{G' C G | G' = K r }\ 

to be the number of complete subgraphs on r vertices, so that n$ — |vertices| = £, 
«i = |edges| = b%, k 2 — |triangles| = da, etc. In other words, (k,q, K\, .. . , Ki-i) is 
the /-vector of the "clique complex" associated to G. 

Using this notation, we now answer Problem 1.4 from Falk's recent survey |i4| , 
which asks for a combinatorial formula for <^3 in the graphic setting. 

Corollary 6.6. For a graphic arrangement, the first three LCS ranks are given by: 

4>i = h = Ki 

4>2 = ( a 1 ) ~h = K 2 

03 = &3 + M2 + a 3 - (3 1 ) = 2(k 2 + k 3 ) 
Proof. For a graphic arrangement, the first three Betti numbers are given by: 

bi = ki 

h = ft) -a* 

h = ( 3 1 ) - bia-2 - a 3 + 2(k 2 + K 3 ) 



Now use Corollary 3.6. □ 
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6.7. Resolution of a graphic OS-algebra. To proceed further, we need to an- 
alyze in more detail the resolution of the Orlik-Solomon algebra over the exterior 
algebra, in the case of a graphic arrangement. We start with an important example. 




Figure 4. The complete graph K4 



Example 6.8. The braid arrangement (in C 4 ) is the graphic arrangement asso- 
ciated to the complete graph K4 (see Figure^). The free resolution of the Orlik- 
Solomon algebra A as a module over the exterior algebra E = A*( e o> • • • > e s) begins: 

< — A < — E 3- E A (-2) 3- £ 10 (-3) < , 

where d x = (<9ei 4 5 de 235 <9e 034 de al2 ) , and d 2 = 

( ei — e4 ei — eg e3-eo ej-eo\ 

e 2 - e 3 e 2 - e 5 e - e\ e - e 4 

e - e 3 e - e 4 ei - e 5 e 2 - e 5 

V eo - ei eo - e 2 e3 - es e 4 - es / 

To see how this goes, write the generators of 1% as fi = on A/Jj (i = 1, . . . , 4); for 
example, /i = <9ei45 = (ei — £4) A (ex — e 5 ). Each /j generates two "local" linear 
syzygies, and /3j, which appear in columns 2i — 1 and 2i of the matrix Let 

?/i = e - ei - e 3 + e 5 and 772 = e - e 2 - e 4 + e 5 . 

Note that 771 A 772 = /1 — /2 + /3 + /i £ ^2- Thus, 771 and 772 belong to the resonance 
variety 72. . (In fact, 771 and 772 span an essential, 2-dimensional component of 72 1 , 
corresponding to the neighborly partition II = (05 1 13 1 24) , see ju|.) We now get 
two new linear syzygies, expressing the fact that rji A (771 A 772) = in E3. Reducing 
modulo the "local" syzygies, we obtain the last two columns of 82- It is easy to see 



that the columns of di are linearly independent. From Corollary 6.£, we know that 
6 23 = 10. Hence, the columns of 82 form a complete set of linear syzygies on 

Clearly, each of these 5 pairs of linear syzygies generates i + 1 (independent) 
linear i-th syzygies. For example, the pair (ai,/3{) yields a.i A a* = A /3i = 
&i A (3i + (3i A oii — as linear second syzygies. Hence, b\ i+1 = 5z, for all i > 2. 

Finally, note that there are ( 2 ) = 6 quadratic Koszul syzygies on the generators 
of I2, but that they are all consequences of the linear syzygies on I 2 . For example: 

<9e 034 • <9ei45 ~ c* e i45 • 9e 034 = (e - e x ) • ((e 3 - e )9ei 4 5 + (e - ei)<9e 235 + 
(ei - e 5 )9e 03 4 + (e 3 - e 5 )5eoi 2 ) + (e - e 3 ) • (ei - e 4 )de 14:5 + 
(ei - e 5 ) • (e - e 4 )9e 034 + (e 3 - e 5 ) • (e - ei)de m2 . 
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It is easy to check that there are no other quadratic syzygies on the generators of 
I2, and thus b' 2i = 0. 

Now let A — Aq be an arbitrary graphic arrangement. 

Lemma 6.9. For i > 2, 

= *( K 2 + K 3 ). 



Proof. From Corollary 3.6, we know there are 623 — 03 = 2(^2 + ^3) linear first 



syzygies on the generators of 1%. From the discussion in Example 6.8, we know that 
2«2 of those syzygies are local. Each non-local resonance component associated to a 
K4 subgraph generates an additional pair of linear first syzygies, as in the example 
above. We claim these 2k^ linear syzygies are linearly independent. 

Indeed, for there to be a linear dependence between a set of such syzygies, some 
pair would have to overlap at a position. Those two syzygies must involve a common 
element, /, of li- By assumption, the syzygies come from distinct sub-i^'s, so these 
two K4S share a common triangle corresponding to /. Now on each triangle of a 
K4, the resonant syzygies do not involve the variables of that triangle (see the above 
example). So the two syzygies on / involving distinct K4S involve different sets of 
variables, hence are independent. This contradiction proves the claim. 

Thus, since we know that the number of linear first syzygies is 2(^2 + ^3), we have 
identified them all. Each pair of local linear first syzygies associated to a triangle 
generates i + 1 linear i-th syzygies. This is also the case for the linear syzygy pairs 
associated to the K4 subgraphs, as described in the example above. Such syzygies 
will be independent, since they are supported only on the linear syzygy pair coming 
from a K4, so we are done. □ 

Remark 6.10. In general there can be interplay between the syzygies arising from 
resonance components, and this will be reflected in the free resolution (this happens 
for example in the case of the non-Fano arrangement). But as noted above, such a 
phenomenon does not occur for graphic arrangements. 

Lemma 6.11. 64 < ( K 2 2 ) - 6(k 3 + « 4 ). 



Proof. There are at most (" 2 ) quadratic Koszul syzygies. As seen in Example 6 



the linear syzygies of a ^-subgraph kill the 6 Koszul syzygies corresponding to that 
subgraph. A similar computation shows that the linear syzygies of a i^-subgraph 
kill 36 Koszul syzygies. Of those, 30 are killed by the 5 sub-iiVs of the K$, and 
the remaining 6 are killed by the K$ itself, whence the bound. □ 

6.12. The fourth LCS rank. We now return to the computation of the LCS 
ranks of an arrangement group. 

Theorem 6.13. For a graphic arrangement, 

4>4 > 3K2 + 9^3 + 6K4. 

Furthermore, if K3 = 0, then $4 = 3«2- 



Pro of. Th e inequality follows from Lemmas 6J3 and 6.11 , tog ether with Theo- 



rem 1.12 If K3 = 0, equality follows from Corollaries 5.9 and 3.6. □ 
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Example 6.14. Let G be the graph in Figure | The arrangement Aq is the 
simplest example (in terms of number of vertices) of a graphic arrangement which 
is not hypersolvable. In particular, no general method could be applied to obtain 
a value for 04. On the other hand, Theorem |6. 13 yields 04 = 12. 



6.15. Gra phic LCS formula. Exten sive c omputations suggest that equality holds 
in Lemma p.ll[ and hence in Theorem 6.15 . In fact, this seems to be part of a more 



general pattern, which leads us to formulate the following conjecture. 
Conjecture 6.16 (Graphic LCS formula). If G is a graph with £ vertices, then: 

E(-ir j '(-H 



(6.4) 



k=l 



Expanding both sides, (3.4) becomes equivalent to the following sequence of 
equalities: 

01 = Ki 

02 = «2 

03 = 2(k 2 + K3) 

04 = 3(k 2 + 3k 3 + 2k 4 ) 

05 = 6(k 2 + 5k 3 + 8K4 + 4k 5 ) 

06 = 9k 2 + 89k 3 + 260k 4 + 300k 5 + 120k 6 



j=i s=j xj/ 



By Corollary |6^, these equalities hold up to k — 3. By Theorem |6.13| , equality also 
holds for k = 4, provided K3 = (otherwise, we only know there is an inequality in 
one direction). 

Remark 6.17. For graphic arrangements, the resonance formula for the ranks of 
the Chen groups, Ok(G) = rank gr k (G/G") (conjectured in [[u]) gives: 



(6.5) 



9 k = (k-l)(K 2 + K 3 ), forfc>3. 
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The resonance LCS formula (also conjectured in |pl|) is based upon the assumption 



that c/>4 = 64. In the case of graphic arrangements, formula (3.4) would imply: 

(6.6) <j> 3 = 20 2 <j> 4 = 9 4 <==> k 3 = 0. 

Hence, if G contains no K 4 subgraphs, then all the above conjectures reduce to: 

(6.7) k = K 2 9 k {F 2 ) and <j> k = n 2 <t> k {F 2 ), for all k > 2. 

Remark 6.18. The Graphic LCS conjecture is true for chordal graphs. Indeed, if 
G is a chordal graph, then its chromatic polynomial is given by 

KQ— l 



(6.8) xcW = i K0 n (i-jr 1 )^ 1 * 1} 

see ||. Since in this case Aq is supersolv able , formula (^J) follows at once from 
( js~l| ) and the Falk-Randell LCS formula (1.1). We warmly thank Yuri Volvovski 



for bringing formula (3.S) to our attention. 
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